self-balancing binary search tree
Search data structure
Day–Stout–Warren algorithm
Fusion tree
Skip list
Sorting
https://en.wikipedia.org/wiki/Self-balancing_binary_search_tree